Effective properties of Marker's extensions

نویسنده

  • Ivan N. Soskov
چکیده

The paper is devoted to the study of Marker’s extensions of sequences of countable structures. In the first part of the paper definability properties of the Marker’s extension are investigated. The results demonstrate that for any sequence of structures the Marker’s extension codes the elements of the sequence so that the n-th structure of the sequence appears positively at the n-th level of the definability hierarchy. In the second part we study the spectra of the Marker’s extensions. The results provide a general method given a sequence of structures, to construct a structure with n-th jump spectrum contained in the spectrum of the n-th member of the sequence. As an application a structure with spectrum consisting of the Turing degrees which are non-lown for all n < ω is obtained.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Properties of Ideal Extensions in Ternary Semigroups

A concept of ideal extensions in ternary semigroups is introduced and throughly investigated. The connection between an ideal extensions and semilattice congruences in ternary semigroups is considered.

متن کامل

BAER AND QUASI-BAER PROPERTIES OF SKEW PBW EXTENSIONS

A ring $R$ with an automorphism $sigma$ and a $sigma$-derivation $delta$ is called $delta$-quasi-Baer (resp., $sigma$-invariant quasi-Baer) if the right annihilator of every $delta$-ideal (resp., $sigma$-invariant ideal) of $R$ is generated by an idempotent, as a right ideal. In this paper, we study Baer and quasi-Baer properties of skew PBW extensions. More exactly, let $A=sigma(R)leftlangle x...

متن کامل

Extensions of strongly alpha-reversible rings

We introduce the notion ofstrongly $alpha$-reversible rings which is a strong version of$alpha$-reversible rings, and investigate its properties. We firstgive an example to show that strongly reversible rings need not bestrongly $alpha$-reversible. We next argue about the strong$alpha$-reversibility of some kinds of extensions. A number ofproperties of this version are established. It is shown ...

متن کامل

Inert Module Extensions, Multiplicatively Closed Subsets Conserving Cyclic Submodules and Factorization in Modules

Introduction Suppose that  is a commutative ring with identity,  is a unitary -module and  is a multiplicatively closed subset of .  Factorization theory in commutative rings, which has a long history, still gets the attention of many researchers. Although at first, the focus of this theory was factorization properties of elements in integral domains, in the late nineties the theory was gener...

متن کامل

Ore extensions of skew $pi$-Armendariz rings

For a ring endomorphism $alpha$ and an $alpha$-derivation $delta$, we introduce a concept, so called skew $pi$-Armendariz ring, that is a generalization of both $pi$-Armendariz rings, and $(alpha,delta)$-compatible skew Armendariz rings. We first observe the basic properties of skew $pi$-Armendariz rings, and extend the class of skew $pi$-Armendariz rings through various ring extensions. We nex...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Log. Comput.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2013